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UNIVERSAL SPACES FOR ASYMPTOTIC DIMENSION 


A. DRANISHNIKOV AND M. ZARICHNYI 


Abstract. We construct a universal space for the class of proper metric 
spaces of bounded geometry and of given asymptotic dimension. As a con¬ 
sequence of this result, we establish coincidence of the asymptotic dimension 
with the asymptotic inductive dimensions. 


1. Introduction 

Asymptotic dimension asdim of a metric space was defined by Gromov for 
stndying asymptotic invariants of discrete gronps [14], Then a snccessfnl ap¬ 
plication of the asymptotic dimension was fonnd by G. Yn [19]. He proved the 
Higher Novikov Signatnre conjectnre for hnitely presented gronps F with a hnite 
asymptotic dimension considered as metric spaces with the word metric. The 
word metric ds on a gronp F depends on a generating set S' C F. The distance 
ds{x,y) in the word metric is the minimal length of presentations of the word 
x~^y in the alphabet S. It tnrns ont that the metric spaces (F, ds) and (F, ds') 
are coarsely eqnivalent (see Section 2 for the exact dehnition) for any two hnite 
generating sets S and S', and hence asdim(F, = asdim(F, dg/). Thns, in 
the case of a hnitely generated gronp F, one can speak abont its asymptotic 
dimension asdim F withont refereeing to a generating set. In view of Yu’s theo¬ 
rem, a hnite-dimensionality results are of a particular interest. In [14] Gromov 
proved that all the hyperbolic groups have hnite asymptotic dimension. In [11] 
the hnite dimensionality was established for all Goxeter groups. In [2, 3] hnite 
dimensionality theorems were proved for the fundamental group of graphs of 
groups. In particular, it was shown that the asymptotic hnite dimensionality is 
preserved under the amalgamated product and the HNN-extension. In [3] an 
upper estimate for asdim of the fundamental group of a graph of groups is given 
which turns out to be exact in many cases. Strangely, it did not give an exact 
estimate in the case of the free product which is seemingly the simplest case of 
the graph of groups. Only recently the exact formula has been established in [4] 


1991 Mathematics Subject Classification. 54F45. 

Key words and phrases. Asymptotic dimension, universal space, asymptotic inductive 
dimension. 

The paper was written during the second author’s visit to the University of Florida. He 
thanks the Department of Mathematics for hospitality. 

1 



2 


A. Dranishnikov and M. Zarichnyi 


with the use of the inductive dimension asind introduced in [10]. The equality 
asdim = asind is proven in the present paper by means of universal spaces. 

In the classical dimension theory there are many embedding theorems of 
different kind. Here we mension three: 

(1) Nobeling-Pontryagin Theorem: Every compactum X with dimX < n can 
be embedded in 

(2) Bowers Theorem [6]: Every compactum X with dimX < n can be em¬ 
bedded in the product of n -|- 1 dendrites. 

(3) Lefschetz-Menger Theorem [5]: For every n there exists a universal Menger 
compactum p”, i.e. every compactum X with dimX < n can be embedded in 

/i”. 

We are interested in the asymptotic analogs of these theorems. The interest 
is partly motivated by a topological approach to Yu’s theorem taken in [9]. 
First, we note that in the large scale world there are direct analogs to (l)-(3) 
for n = 0. Here we give a description of a space analogous to the Cantor 
set /r°. We recall that the Cantor set is the set of all numbers 0 < a; < 1 which 
satisfy the following property: 

(*) X can he written without use of 1 in the tercimal system (based on {0,1, 2 }). 

Then can be described as the set of all x G M+ satisfying (*). Every 
proper metric space X with asdim X = 0 and of bounded geometry (see the 
dehnition below) can be embedded in the coarse sense in and hence in M. 

The direct analogy between classic and asymtotic dimension theories ends for 
n > 0. It is easy to show that the free group F 2 of two generators has dimension 
asdim T 2 = 1. It cannot be embedded into since F 2 has an exponential 
volume growth. So there is no direct asymptotic analogy to (1). An asymptotic 
analogy of (2) was found in [9]: Every metric space of bounded geometry can be 
coarsely embedded in the product of n + 1 locally hnite trees. Since the above 
product of trees can be embedded in (2n -|- 2)-dimensional nonpositively curved 
manifold, it gives some hope for analogy in the case of (1). 

The main goal of this paper is an attempt to hnd a coarse version of the 
Lefschetz-Menger theorem, i.e. to construct universal spaces for the asymptotic 
dimension. We obtain a rather partial result (Theorem 3.10): For every n there 
is a separable metric space with asdim = n which is universal for proper 
metric spaces X with bounded geometry and with asdim X < n. Our universal 
space is neither proper nor of bounded geometry. 

The construction of the space is analogous to those for the Menger and 
Nobeling spaces. Besides the asymptotic strategy, the main difference is that we 
are building our fractals not in as in the classical case but in the product 

of trees. If one accomplish the local (classical) construction in the product of (h- 
nite) trees or even dendrites he will get the Menger space according to Bestvina’s 
criterion [5]. We construct our spaces out of product of locally hnite trees. 
For locally hnite trees this construction works even better but we have problems 
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with proving universality. Anyway, we construct for every proper metric space 
of bounded geometry X with asdim an embedding X ^ 11^=0 prod¬ 

uct of n -|- 1 hnite tree in such a way that X lies in the ‘n-skeleton’ M({Tj}) of 
nr=o^*- space M({Tj}) has the property asdimM({Tj}) = n. Moreover, 
asIndM({Tj}) = n. This allows to prove the inequality asIndX < asdimX 
for proper metric spaces. For every X the constructed space M({Tj}) has the 
Higson property (see Section 4). There were hopes that the mentioned result 
on large scale embeddings of asymptotically n-dimensional spaces of bounded 
geometry into products of n -|- 1 nonpositively curved surfaces can be strength¬ 
ened so that one can take the hyperbolic planes as these manifolds. It turns 
out, however, (see Theorem 3.15) that there is no proper metric space of hnite 
asymptotic dimension into which every asymptotically 1-dimensional space of 
bounded geometry can be embedded in the large scale sense. 

2. Preliminaries 

The generic metric will be denoted by d. If A is a subset of a metric space 
X and r G M, then Nr{A) is dehned as {x G X | d{x,A) < r} if r > 0 and 
A \ {x G X I d{x, A) < —r} otherwise. The closed r-ball centered at a; G X will 
be denoted as Br{x). 

A map f: X ^ Y of metric is called {\, s)-Lipschitz if d{f{x),f{y)) < 
\d{x,y) + s for every x,y G X. The (A, 0)-Lipschitz maps are also called A- 
Lipschitz; the 1-Lipschitz maps are called Lipschitz or short. An asymptotically 
Lipschitz map is a map which is (A, s)-Lipschitz for some A > 0, s > 0. 

For a cover W of a metric space X, we denote by L(U) its Lebesgue number, 
L{U) = inf{sup{(i(a;, X\U) \ U eU} |a;GX}, and for a family U of subsets of 
a metric space we denote by mesh(W) the lowest upper bound of the diameters 
of the elements of U. A family A of subsets of a metric space is called uniformly 
bounded if there exists a number C* > 0 such that diam(A) < C for every A G A. 

For r > 0, a metric space X is called r-discrete if d{a, b) > r for every 
a,b ^ Ai, a ^ b. A metric space X is called discrete if X is r-discrete for some 
r > 0. 

For r > 0, the r-capacity of a subset X of a metric space is the maximal 
cardinality Kr(Y) of an r-discrete subset of X. A metric space X is of bounded 
geometry if there exists a number r > 0 and a function c: [0, cx)) —> [0, cx)) such 
that the r-capacity of every e-ball B^{x) does not exceed c(e). 

A map f: X ^ Y between metric spaces is called uniformly cobounded if for 
every r > 0 there exists C* > 0 such that for every y E Y the diameter of the 
set Br{y) does not exceed C. 

A space X is said to be a geodesic metric space if for every two points x,y E X 
there is an isometric embedding j: [0, (i(a;, y)] —X such that j(0) = x and 
j{d{x,y)) = y. 
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A geodesic segment that connects points x, y in a geodesic metric space will 
be denoted by [x, y]. 

A metric space is called uniformly arcwise connected if for every e > 0 there 
exists (5 > 0 such that for every two points x,y ^ X with d{x, y) < e there exists 
a path in X connecting x and y and of diameter < 5. 

The (hnite) products of metric spaces are always endowed with the sup- 
metric. 

Let C a decomposition of a proper metric space X. Dehne the quotient pseudo¬ 
metric on X by the following rule: g{x, y) is the greatest lower bound of the 
sums of the form d{x 2 i-,X 2 i+i)., where x = Xi, y = X 2 k-, and for every i = 

1.. .., A; there exists an element C* G C such that {x 2 i-iiX 2 i} C C*. Obviously, 
the identity map id: (X, d) (X, q) is short. 

A map f: X ^ Y between metric spaces is called coarse uniform if for 
every O > 0 there is X > 0 such that for every x,x' E X with d{x, x') < C 
we have d{f{x),f{x')) < K. A map f: X ^ Y is called metric proper if 
the preimage f~^{B) is bounded for every bounded set B G Y. A map is 
eoarse if it is both coarse uniform and metric proper. Two maps f,g:X^Y 
between metric spaces are called bornotopic (see [17]) if there is O > 0 such 
that d{f{x),g{x)) < C for every x,y E X. Two metric space X and Y are 
coarse equivalent if there are coarse maps f: X ^ Y, g: Y X such that the 
compositions fg and gf are bornotopic to the corresponding identity maps. 

Lemma 2.1. [8] Let X be a geodesie metrie spaee and f: X ^ Y be a coarse 
uniform map. Then f is an asymptotically Lipschitz map. 

We will need the following simple result whose proof mimicks that of Propo¬ 
sition 2 from [10]. 

Lemma 2.2. For every proper metrie spaee X and every C > 0 there is a 
C-diserete subset Y of X such that d{x, Y) < C for every x E X. 

A map f -. X ^ Y of metric spaces is called a large scale embedding (see [17]) 
if there exist increasing functions (pi,(p 2 '- [0, cxd) — > [0, cx)) with limi^oo V^i(A) = 
\im.t-,oo T 2 it) = oo such that Lpi{d{x,y)) < d{f{x),f {y)) < (p 2 {d{x,y)) for every 
x,y E X. It is easy to see that every metric space is coarsely equivalent to its 
image under a coarse embedding. 

2.1. Asymptotic dimension. The notion of asymptotic dimension is intro¬ 
duced by Gromov [14]. 

Definition 2.3. The asymptotic dimension of a metric space X does not exceed 
n (written asdimX < n) if for every D > 0 there exists a uniformly bounded 
cover U oi X such that U = U ■ ■ ■ U where all W are D-disjoint. 
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A piecewise-euclidean n-dimensional complex of mesh D is a complex which 
is a union of isometric copies of the standard n-dimensional symplex of mesh D 
in 

Lemma 2.4. For a proper metric space X the following two conditions are 
equivalent: 

1) asdimX < n; 

2) for any D > there is a uniformly cobounded short proper map of X 
into a piecewise-euclidean complex of mesh D and dimension n. 

Proof. See [14], □ 

A family of metric spaces Xa satishes the inequality asdim Xq, < n uniformly 
(see [2]) if for arbitrary large D > 0 there exists R > 0 and -R-bounded D- 
disjoint families - such that is a cover of X^- 

Theorem 2.5. [2] Assume that X = Uq,Xq, and asdim Xq, uniformly. Suppose 
that for any R there is Yji G X with asdim Yr < n and such that the family 
{Xq \ Yr} is R-disjoint. Then asdimX < n. 

3. Asymptotic embeddings into product of trees 

3.1. Trees. A geodesic metric space T is called an W-tree (a real tree) if (1) 
every two points in T are connected by a unique geodesic segment and (2) if 
[x, y] n [y, z] = {y} then [x, y] U [y, z] = [x, z] for all x,y,ze T. 

Recall that in this dehnition [a, b] stands for a geodesic segment connecting a 
and b. We will also use self-explaining notations [a, b) and (a, h) for (half)open 
geodesic segments. 

Every tree (connected connected acyclic graph) is an R-tree. We assume that 
the graphs are endowed with a geodesic metric whose restriction to every edge 
is isometric to the standard unit segment. 

A (half)open segment in T is free if it is an open subset of T. 

The mesh of T is the greatest lower bound of the diameters of the maximal 
(with respect to the inclusion) free (half)open segments in T. 

Definition 3.1. An R-tree T is said to be regular if there exists a sequence of 
R-trees T = Tq D Ti D T 2 D ... with the following properties: 

1 ) AT=oT^ = 0 ; 

2 ) for every i, the set Tj \ Tj+i is a disjoint union of a uniformly bounded 
family of maximal free in R half-open segments; 

3) Dq < Di < D 2 < ... and limj^oo Di = 00 , where Di denotes the mesh 
of the R-tree T*. 



6 


A. Dranishnikov and M. Zarichnyi 


T = To 


Ti 


T2 



If in the above definition Di = 2^, we say that T is binary regular. 

Suppose that T®,..., is a sequence of regular M-trees. For every j, a 
sequence of M-trees D D D ... is given such that properties 

l)-3) from Dehnition 3.1 are satisfied with Tj = For every i and j denote 

by the retraction that maps every component C of the set 

2 "(i) y Qj^^Q j^g boundary dC (which is a singleton). We will refer to these 
retractions as the canonical retractions. For k < i we have 


Mj = < {xo ,. .. ,Xn) € I there exists i such that ri{xi) G \ 

I i=0 

and M = ..., 

Denote by Ain the class of spaces of the form for some 

sequence ..., of regular M-trees. 

Suppose that T, S are regular M-trees given with hltrations (Tj)^Q, (S'j)^Q 
satisfying the conditions from Dehnition 3.1. We denote by r^ : T — Tj, Qj\ S ^ 
Sj the canonical retractions. 


Definition 3.2. A map fT —> S' is said to be regular if the following condi¬ 
tions are satished: 

(i) f{Tj) C Sj for every j; 

(ii) f {rj{d{Tj_i \ Tj)) C Qj{d{Sj-i \ Sj)) for every j. 

The construction ..., T^'^l) is functorial in the following sense. Sup¬ 

pose that T*, S'* are regular M-trees given with hltrations (Tj)^o> (>S'j))To, 
i G {0,1, • • •; satisfying the conditions from Dehnition 3.1. We denote by 
r*: T* —T*, gy. S'* —S'* the canonical retractions. Suppose that /*: T* —> S'* 
are regular maps. 
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Lemma 3.3. Under these eonditions 

(/o X ■ ■ ■ X fn){M{T^^\ T("))) C ..., 

Proof. Obvious. □ 

Proposition 3.4. For every M G Ain we have asdimM < n. 

Proof. We apply Lemma 2.4. Note that for every j the map 

nr<-i^nr<-> 

i={) i={) i={) 

maps M onto an n-dimensional piecewise-euclidean polyhedron of mesh Dj. 
Since is uniformly cobounded, we are done. □ 

Theorem 3.5. For every proper metric space X o/asdimX < n there exist 
locally finite binary regular trees T°,..., T” such that X is large scale embeddable 
into M{T^,..., T”). 

The proof is a modihcation of the corresponding result from [ 8 ]. 

Proposition 3.6. Let X be a proper metric space with base point xq and 
asdimX < n. Then there exists a seguence of open covers of X such 

that every Uk splits into the union Uk = of dk-disjoint families and 

the following conditions are satisfied: 

1 ) L{Uk) > dk and for every i and every U eUI we have N^dkifJ) 7 ^ 0 ; 

2 ) dk+i _ 2‘^^+'^mk, where mk is the mesh ofUk; 

3) for every m E N and for every i there is k E N and an element U eUI 
such that Nni{xo) C U. 

4) for every k,l, k < I and every U E Ul, V E U^, if U (fi V, then 
d{U,V)>dk/2. 

Proof. We start with repeating the construction from the proof of Proposition 
1 from [9]. We proceed by induction. Let Uq be an open cover of X which is 
do-discrete with do > 2. We enumerate the partition Uo = Uq ^ ■ UWq in such 

a way that d{xo, X \U) > do for some U E Uq. 

Assume that families Uk are constructed for all k < 1. Dehne dz+i = 
and consider a uniformly bounded cover Ui+i with L(Ui+i) > 2 d;+i and such 
that there is a splitting Ui+i = U ■ ■ ■uU]f_i, where are d;+i-disjoint and 
N-2di+i iU) 7 ^ 0 for all U E Wz+i. The families Wz+i,... MlXi enumerated 
in such a way that d{xo,X \U) > 2di+i for some U E Ul^^, where i = I + 1 
mod n + 1. For every U E let 

u = u\ {Wv) \v eui k<i, V (^u} 
andUi^, = {U\UEUi^,}. 

It is proved in [9] that the sequence (Uk) satishes the following properties: 
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1) L{Uk) > dk and for every i and every U G Ul we have N_d,,{U) ^ 0; 

2 ) dk+i = where rrik is the mesh of Uk\ 

3) for every m G N and for every i there is k E N and an element U eU^ 
such that Nm{xo) C U] 

4) for every U E Ul, V E Ul, U V we have d{U, V) > 4. 

We are going to modify the sequence Passing, if necessary, to a 

subsequence of the sequence {Uk)'k=i we may assume that the sequence {Uk)'k=i 
itself satishes conditions 1), 3),4) and the following condition: 

2*) 4+1 > 24^+6mfc. 

Dehne, by induction, numbers 4 and families Ul- Let 4 = 4 and Uq = Uq 
and suppose dj and Uj have been defined for every j < k. For every U E Ul 
apply induction by p to dehne the sets U{p). Let U{Q) = U and suppose sets 
U {p) have been dehned for all p < q, for some q < k. Let 

U{q) = U{q - 1) U [j{V E \ d{U{q -l),V)< dj2}. 

Then, by the dehnition, U = U{k — 1) and Ul = {U \U E Ul}. 

We are going to verify conditions l)-4) (with Uk, dk, and replaced by Uk, 
dk, and fhk respectively). Conditions 1) and 3) are obvious. 

Denote by mk the mesh of Ul and let 

(3.1) 4 = 4 - 

Note that for every U,V E Ul, tj ^ V we have 

d{U, V) =d{U{k - 1), V{k - 1)) > d{U{k - 2), V{k - 2)) - 4_i - 2mk-i 

>d{U {k — 2),V{k — 2)) — Sifik-i 

>d{U{k — 3), V{k — 3)) — Srhk-i — 3rhk-2 


k-l 


>d{U, V) — 3 mi> dk — Skfhk-i > dk, 

i=0 

and therefore the family Ul is 4-clisjoint. 

Condition 2). Let U E Ul, then U = U{k — 1) and 

diam U < diam U{k — 2) + 2mk-i + 4-i < diam U{k — 2) + Sfhk-i 


k-l 

< diam C(0) + 3 rhj < mk + 3kmk-i < mk + 2^^‘^mk-i 

i=o 
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(here we used an obvious equality rrij > dj, for every j), whence 

(3.2) mfc < mfc + 

Then 

j=0 

and using condition 2*) we obtain 

(3.3) 4 =4 - 2^+^mfc_i > 4 - 

^rs4k-\-6 _ 92/C+3 \ 94/C+5 

Z TTlj^—i ^ Z TTZ/;;—! 

^Z TT?-/;;—!. 

Let us verify condition 4). Suppose the contrary. Then there exist U ^ Ul, 
V E Ul, U V, and k < I such that d{U, V) < dk/2. We also suppose that I 
is the minimal number with that property. Since d{U,V) < dk/2, there exists 
X E V such that d{x,U) < dk/2. Let j > 0 be the minimal integer with the 
property x E V{j). It follows from the dehnition of U/ that J < / — 1. Since 
X E V{j) \ y(j — 1), it follows from the dehnition of V{j) that there exists 
W E Uj such that x E W. Since j < I, this contradicts to the choice of /. 

□ 

For every element U E Ui denote by 'ip{U) the minimal (with respect to 
inclusion) V eUi such that U is a proper subset of 

Proposition 3.7. Let X be a proper metric space and {Uk) a sequence of open 
covers of X satisfying properties l)-4) from Proposition 3.6. Let U Eldk and g 
be the quotient metric on U with respect to the decomposition ofU into singletons 
and the elements of the family V = For every V E VflWj, W E VflT//, 

where j < I, we have g{V, W) > 2^L 

Proof. The assertion is obvious for j = 0. Let V eV HT/j, W eV LiUl, where 
1<3<1- Then gi/V, W) is the greatest lower bound of the sums of the form 
YfrZi dfr 2 i, X 2 i+i), where x E V, X 2 p E W, and for every i = 1,... ,p there exists 
an element Ci E such that {x2i-i,X2i} C C*. Without loss of generality, 

we may assume that in the sums above Ci E \ Vj for all j < p. Then 

(p — 2)mj_i + (p — 1)4-1 — 4 therefore, by condition 2) of Proposition 3.6, 

> 2^1 

nij-i + 4-1 4mj_i 

and d{x 2 i,X 2 i+i) > (p - 1)4 > 2^L Hence g{V, W) > 2^1. □ 

Proposition 3.8. Let X, U, and g be as in Proposition 3.7. There exists x E U 
with g{x,X\U) > 22^ 
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Proof. By condition 1) of Proposition 3.6, there exists x E U with d{x, dU) > dk- 
Arguing like in the proof of Proposition 3.7 we conclude that g{x,X \ U) > 

22 fc_ □ 

Fix a sequence (Uk) of open covers of X satisfying properties l)-4) from 
Proposition 3.6. Given U E Ul dehne a Lipschitz map fu'-U ^ Iu= [ 0 , 22 ] 
by the following procedure. Let g denote the pseudometric generated by the 
decomposition of U into singletons and the elements of the family and 

let Vj = ({G EUi\j <l< k}) n _ 

We are going to dehne by induction with respect to j maps 9j, 6j: (917U1J Vj 
lu- Dehne the map 6 ^ 1 : dUVJi\jVk-i —!►/[/by the formula 6^1 (x) = 2~^g{x,X\U). 
Let 6i{x) = 2^“^[2“^+^6'i(a;)]. The map 6i is a 2“^+^-Lipschitz map into lu 
dehned on the closed subset dU U UVfc_i of U. 

Suppose the maps 9j,9j are dehned for all j, jo < j < k and the maps 
9j are 2“ALipschitz. By the theorem on extension of Lipschitz maps (see [ 8 ]) 
there exists a 2“-^°+LLipschitz extension of onto the set dU U IJVjo- Let 
4 (a;) = 2 *o[ 2 -*o 0 ,„(a;)]. 

As a hnal result, we obtain a 1-Lipschitz map 

9o: dUu\JVo = dUu\Jj;-^{U)^Iu. 

Denote by fu its 1-Lipschitz extension onto U. 

We will follow [9] and construct a locally hnite tree T* by the following pro¬ 
cedure. Assign to every U g 7/^, /i; = 0,l,...,a line segment lu = [0,2^=]. The 
tree T* will be the quotient space of the disjoint union U{Iu \ U E U^qT/^} 
with respect to the following equivalence relation suppose U E Ul, V E Ul, 
where k < I and U E -^“^(Dj.Then 0 E lu is identihed with fv{dU) e ly- 
We argue like in the proof of Theorem 3 from [9] to show that the quotient 
space □{/[/ I U E U^qT/^}/ ~ is a tree. We are going to show that is 
locally hnite. Assume the contrary and let y be a vertex of inhnite order in 
T*. Then there exists an inhnite family V C 7/* such that y = q{0u) for every 
U E V. Since the set is hnite for every U eU, we conclude that there 

exists an increasing sequence of positive integers and sets Uk(j) E 

such that Uk(j) E jj~^Uk{j+i) and fuuu+u^^Kj)) ~ ^y conditions 3) and 4), 
there exists j > 1 such that xo E Uk(j) and Uk(i) C Uk(j). Then, by condition 
3), Uk{j+i) D and, since diam(f/fcQ)) < mk(j), by condi¬ 

tion 3), d{Uk(j),X \ Uk(j+i)) > 2‘^^i'^X‘^dk and, therefore, by Proposition 3.8, 
g{Uk{j),X \Uk{j+i)) > 2 ^L). Hence fuku+i){Uk{j)) > 1 7 ^ 0 and we obtain a 
contradiction. 

Let q: U {lu \ U E U^gT/^} —T* be the quotient map. Dehne the map 
/ = /*: X —T* as follows. Let x E X. By condition 3) of Proposition 3.6, 
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there exists minimal k such that a; G 17 for some U eUI- Put P{x) = qfu{x). 
It can be easily seen that /* is well-dehned and is Lipschitz. 

The diagonal map / = (/*)”=o • ^ 11^=0 Lipschitz. Show that / is a 

large-scale embedding. Assuming the contrary we can hnd sequences {xi) and 
{yi) in X such that d{xi, yi) oo while d{f{xi), f{yi)) < C for some C > 0. Let 
/c be a positive integer such that 2^ > C. There exists an integer I such that 
d{x, y) > ruk. There exists i G {0,..., n} such that xi ^ U and d{x, X \ U > dk 
for some U G 7/^. Then fu{x) = 2^, By Proposition 3.8. Since d{x,y) > nik, 
we see that y ^ U and fu{y) = 0. Thus, d{f{x), f{y)) > 2^ > C, which gives a 
contradiction. 

Note that every T* is a regular tree. Indeed, for every j denote by Tj the 
subspace q{L\{Iu \ U G Let us verify conditions l)-3) of Dehnition 

3.1 (with T and Tj replaced by T* and Tj respectively). Condition 1) is obvious. 
The set \ Tj is a disjoint union of isometric copies of the half-open segment 
(0, 2^^^] and is therefore uniformly bounded. To verify condition 3) note that 
the mesh of the tree TJ is 2^, by the construction. 

The trees T°,... ,T” together with filtrations Tq D D T 2 D ... deter¬ 
mine the subspace M(T°,..., of YYi= T*. We are going to show that 
f{X) C M(T°,..., T”). Suppose x E X. For every k = 0,1,... there is 
i{k) G {0,1,...,n} such that a; G 17 for some U G Then r^+|^(/(a;)) G 

dT^k^\ \ i. e. f{x) G Mk+i- Therefore, f{x) G Mk+i for every k, i. e. 

/(a;)GM(T0,...,T”). 

3.2. Universal space. A class of metric spaces C is said to be universal for a 
class of metric spaces V if for every D E V there is a large scale embedding of 
C into some C E C. 

Theorem 3.5 can be reformulated as follows. 

Theorem 3.9. The class Mn is universal for the class of proper metric spaces 
of asymptotic dimension < n. 

A metric space X is said to be universal for a class of metric spaces T) if for 
every D eV there is a large scale embedding of D into X. 

Construct an M-tree T by the following procedure. Dehne inductively a se¬ 
quence (Tj) of R-trees and retractions r*: Tj — Tq. Let Tq = R+. Denote by Ti 
an R-tree obtained by attaching to every integer point in R+ a countable set of 
isometric copies of the unit segment [0,1]. Denote by ri a retraction of Ti onto 
To that sends every component C which is constant on every component of the 
complement Ti \ Tq. Suppose that R-trees Tj and retractions rj are dehned for 
all i < j. Denote by S the subtree r“{^([0, 2-^]) with base point 27 The R-tree 
Tj is obtained from Tj_i by attaching to every point of the form k2i, k E N, 
of R+ C Tj_i a countable family of isometric copies of S by the base point. 
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Denote by Vj a retraction of Tj onto Tq that sends every component C which is 
constant on every component of the complement Tj \ Tq. 

Let T = It is easy to see that T is a regular M-tree that contains every 

locally hnite binary regular tree so that the inclusion preserves the filtration. 
By Lemma 3.3, we conclude that for every sequence T°,T ^,... ,T^ of locally 
hnite binary regular trees we have 

M(T°, T\..., T”) C = M{S^, S^), 

where is isomorphic to T for every i = 0,1,... ,n. 

We therefore obtain the following 

Theorem 3.10. There exists a separable metric space with asdimM^i = n 
universal for the class of proper metric spaces X with asdimX < n. 

For the spaces of asymptotic dimension zero the result can be improved. 

Theorem 3.11. There exists a proper metric space Mq of bounded geometry 
with asdim Mq = 0 universal for the class of proper metric spaces X of bounded 
geometry with asdim X < 0. 

Proof. Let Mq denote the set of integers whoce tercimal expansion consists only 
from Os and Is. Obviously, asdim Mq = 0 and Mq is of bounded geometry. For 
every k eN the set Mq can be represented as the union of 3^-discrete family of 
the intervals of length 3^ in the set of natural numbers. 

Let X be a proper metric space of bounded geometry with asdim X < 0. Let 
xq E X he a base point. There exists a sequence (Uk) of uniformly bounded 
covers of X with the following properties: 

(1) Uk rehnes Uk+i, 

(2) Uk is /c-discrete; 

(3) U{U E UkUk \ Xq E U} = X. 

For U E Uk, denote by fjiU) the unique V E Uk+i that contains U. 

Since X is of bounded geometry, for every k E N there exists Ck > 0 such 
that \ip~^{U)\ < Ck for every U E Uk+i. 

Using the mentioned decomposition of Mq into the union of intervals, we can 
easily construct a sequence of covers (Vfc) satisfying the properties: 

(4) Vk rehnes Vk+p, 

(5) Vk is ^-discrete; 

(6) \'il)~^{y)\ > Ck for every V E Vfc+i (as above, for every W EVkhy 'ipiV) 
we denote the unique element of Vfc+i that contains V). 

For every U E Ui and U G Vi denote by guv arbitrary constant map from 
U to V. Suppose that for every i < k and every U E Ui and V E Vi a. map 
Quv'- U —U is dehned. Given U E Uk+i, V E Vk+i, consider arbitrary injective 
map a: > 'ip~^(y). Dehne guv'- U ^ V as follows: guv\W = gwa{w) 

for every W E 
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Now we are ready to define a map / : X —Mq. For every /c G N denote by 
Uk the unique element of Uk that contains Xq. By induction, dehne a sequence 
of maps fk'- Uk ^ Mq with the following properties: 

(F) fk+i\Uk = f\k, for every t, 

( 2 ') f{Uk) is contained in an element of Uk+i- 

Let fi = guiv ■ Ui ^ V C Mq, for some V G Vi. Suppose that ft are dehned for 
every i < k. Let V' G Vfc be such that C Vk Denote by ct: ^ 

an embedding such that a{Uk) = V . Dehne fk+i by the conditions 
fk+i\Uk = fk and fk+i\W = gwa{w) for every W G 'if~\'if(Uk)) \ {Uk]- 

By condition (!'), the sequence of maps {fk) uniquely determines a map 
/: X — Mq. Using properties (l)-(6) it is easy to see that / is a coarse 
embedding. □ 

3.3. Nonexistence results. There is no counterpart of Theorem 3.11 in higher 
dimensions. 

Theorem 3.12. There is no proper metric space universal for the class of proper 
metric spaces Y with asdimU < 1 . 

Proof. Suppose the contrary and let X be a proper metric space universal for the 
class of proper metric spaces Y with asdimX < 1. Let xq G X be a base point. 
Denote by a{r) the 1-capacity of the ball Nr{xQ), i.e. the number Ki{Nr{xQ)). 
Note that for every x E X we have 

Ki{Nr{x)) < Ki{Nr+d(x,xo){Xo)) < a{r + d{x, Xq)) . 

Let T be a locally hnite tree with a base point to and the index function (p(r) 
which we specify later. Suppose that / : T —X is a coarse embedding. Since 
T is a geodesic space, the map / is proper and (A, s)-Lipschitz for some A > 0, 
s > 0. There exists a > 0 such that d{x,y) > a implies d{f{x),f{y)) > 1. 
There exist A', s' > 0 such that /(X,,(to)) C Nyr+sfxQ). Therefore 

Ka{Nr{tQ) < Ki{Nyr+s'{xQ)) = a{X'r + s'). 

Now suppose that N — N satishes the following property: for every n G N 
there exists m G N with a{nr + n) < ip{r) for all r > m. Dehne T as follows 
Let To = M+. For every m G N denote by a tree obtained by attaching to 
every integer point n G M+, n > m, (p{n) copies of the segment [0,m] by its 
endpoints. Let T = U{T„ | n G N U {0}}. 

Now 

Ka{Nr{tQ)) < a{\'r + s') < a{nr + n), 

where n E N, n > max{A', s'}. Let m G N, m > a. Then for every r > 2m + 1 
we obtain 

Ka{Nr{tQ)) > KmiNrito)) > Cp{[r]), 

a contradiction with the choice of (p. □ 
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Show that there is no universal proper metric space of given asymptotic di¬ 
mension in the class of proper metric spaces of bounded geometry. 

We £x natural n > 1. 

For natural k, denote by X(l, k) the set 

{(xo,..., Xn) G [0, k]"'~^^ \ Xi ^ Z for at most one i = 0,..., n}. 

For natural m, let X{m, k) = {mx | a; G X(l, k)}. 

Denote by V the set of covers V of X(l,/c) such that V = U”^qV*, where 
Vi are 3-discrete, i = 0,1,...,n. For V G V, denote by fiv{k) the maximal 
1 -capacity of D G V and let Hk = min{pv(^) I ^ 

Given A > 0, we say that a subset A of a metric space X is a < \-component 
of X if A is a maximal (with respect to inclusion) subset of B with respect to 
the property that every two points of A can be connected by a A'-chain, for 
some A' < A. 

Lemma 3.13. pk ^ oo as k ^ oo. 

Proof. Assume the opposite, i.e. there exists a constant S such that pk < S, 
for all k. Given V G V with V°Zq = UV*, where V* are 3-discrete, i = 0,..., n, 
for every G G V, denote by V the family of < 3-connected components of V. 
Let Vi = U{G I V G Vj}, i = 0,... ,n, and V = U^LqVj. From our assumption it 
easily follows that there exists a constant G > 0 such that for every hF G V we 
have diam(hF) < C. 

Now, for every VF G V define IF as the 1-neighborhood of hF in [0, kY^^. The 
families {1F| W GVi},i = 0,l,...,n, are 1-discrete, of mesh < G, and together 
form a cover of [0, kY^^. Then the families {{l/k)W \ W G G}, i = 0,1,..., n, 
are discrete, of mesh < G//c, and together form a cover of [0, Because of 

arbitrarity of k, we obtain a contradiction with Ostrand’s characterization of 
the covering dimension [16]. □ 

Passing to the images of spaces under the homothety with coefficient m and 
centered at the origin, we derive from Lemma 3.13 the following statement. 

Proposition 3.14. For every m,s eN there exists r{m,s) G N such that for 
any r > r{m, s) the following holds: given a cover V of X{m, r) that splits into 
union of n + 1 3m-disjoint families, there is V E V with KmiV) > s. 

Theorem 3.15. There is no proper metric space Y of bounded geometry, 
asdimX = n, with the following property: for every proper metric space X 
of bounded geometry, asdim X = n, there exists a large scale embedding of X 
into Y. 

Proof. Suppose the opposite and let Y be such a space. There exists a sequence 
of covers {Uk) of Y with the following properties: 

1 ) Wfc is uniformly bounded; 
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2 ) Uk = where Ul are dfc-discrete with dk > k'^. 

Since Y is of bounded geometry, Ck = max{i^i(f/) | U G Uk} < oo. 

For every m G M, choose Rm so that for any r > r{m, Rm) the following holds: 
given a cover V of X{m,r) that splits into union of two 3m-disjoint families, 
there is G V with Km{V) > YllLi + 1- 

Dehne a space X as follows: attach to M+ at every point m G N C M+ a copy 
of space X{m,Rm), with the geodesic metric on the adjunction space. Note 
that asdimX = 1. 

Suppose that /: X —F is a large scale embedding, i. e. there exist mono¬ 
tone, increasing to inhnity functions ipi,ip 2 '. such that 

(pi{d{x,y)) < d{f{x)J{y)) < ip 2 id{x,y)) 

for every x,y G X. 

Since X is a geodesic space, by Lemma 2.1 one may choose (p 2 linear, (p 2 (t) = 
at + b, a > 0. There exists mo G N such that d{f{x), f{y)) > 1 as d{x, y) > mo- 

For any m > mo-, find minimal k{m) G N such that the preimage f~^{A) of 
any (ifc(m)-discrete family is 3m-discrete. We have for x E A, y E B, A, B E A, 
A^B: 

dk{m) < d{f{x), f{y)) < ^ 2 idix, y)) = ad{x, y) + b 

whence d{x,y) > {dk{m)—b)/a and if {dk(m)—b)/a > 3m, we are done. Therefore, 
the minimal k{m) is found from the inequality dk(m) > 3ma -|- b. 

We see that there exists mi G N such that dm > {3m —b)/a for every m > mi- 

Now consider m > max{mo,mi}. The cover Vm splits into the union of 
dm-disjoint families V^, i = 0,1... ,n. 

The cover /“^(Vm) of X{m,Rm) splits into the union of 3m-disjoint families 
/“^(V^), i = 0,..., n. By Proposition 3.14, there exists an element V E Vm such 
that Km{f~^(y)) > Ci + 1 > Cm- As m > mo, we see that KiiV) > Cm, a 
contradiction. 

□ 


4. Higson property 

A metric space X with asdimX < n is said to satisfy the Higson property 
if there exists C > 0 such that for every H > 0 there exists a cover U oi X 
with mesh(W) < CD and such that U = U ■ ■ ■ U W”, where W ,... ,W” are 
H-disjoint. Equivalently, X has the Higson property if there exists a sequence 
{Uk) of uniformly bounded covers of X and C > 0 such that mesh(Wfc) — oo 
and every ball in X of radius < C mesh(Wfc) intersects at most n -|- 1 element of 
{Uk)- The latter is a large scale analog of the Nagata dimension N-dim dehned 
by Assouad [1] as follows: for a metric space X we have N-dim X < n if there 
is a constant C such that, for each r > 0, there is an open cover U{r) of X by 
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sets of diameter < Cr such that each open ball of radius r meets at most n + 1 
members of V({r). 

Proposition 4.1. Every proper metric space of finite asymptotic dimension is 
coarsely equivalent to a proper metric space that satisfies the Higson property. 


Proof. By Theorem 3.5, there is a large scale embedding of X into a space of 
the form M{T^,..., T”), for a sequence of regular locally hnite trees T °,... ,T^ 
together with hltrations Tq D Tl D T 2 D .... Since the Higson property is 
preserved by subspaces, it is sufficient to show that the space M(T°,... ,T"^) 
satishes it. 

Note that the set Kj = rj{M(T^,... ,T'^) is a cubic piecewise euclidean n- 
dimensional complex with mesh(i^j) = Dj = 2fi Passing to the second barycen- 
tric subdivision of Kj we are able to produce Zlfc/3-discrete families Ai with 
mesh(.4,i) < 2Dk/3 < Dk, / G {0,... ,n}. Let Ul = | A G Ai}, then 

mesh(W^) < 2(Zlfc + + ■ ■ ■ + Dfi) < 4/1^. 

Since the map r^ is short, the family Ul is also Hfc/3-discrete. □ 

A metric space X satishes the n-dimensional Nagata property (briehy denoted 
by (Pn)) if for every r > 0 , every x E X, and every yi,... ,yn +2 such that 
d{yi, Nr{x)) < 2r for every i = 1,..., n 4- 2, there exist i, j G {1,..., n -|- 2}, 
i 7 ^ j, such that d{yi,yj) < 2r (see [15]). 

Theorem 4.2. For a proper metric space X the following are equivalent: 

(1) asdimX < n; 

(2) X is large scale equivalent to a metric space with property (Pn)- 


Proof. (1)^^(2) By Proposition 4.1, X is coarsely equivalent to a proper metric 
space with the Higson property. Moreover, as we can see from the proof of 
Proposition 4.1, without loss of generality, we may assume that there exists 
a sequence (Uk) of uniformly bounded open covers of X and C > 0 such that 
mesh(Wfc) = 2 ^ and Uk splits into the union of n-|-l families that are C' 2 ^-discrete. 
Equivalently, every ball of radius C2^~^ intersects at most n -|- 1 element of the 
cover Uk. By Lemma 2.2, there exists a 1-discrete subset X' of X which is 
coarsely equivalent to X. For every r G (0, cx)), put 


U'ir) 


{{x} I X G X'} whenever 0 < r < 1, 

{U PX' \ U E U[r]] whenever r > 1, 


and C = C/A. Then every ball in X' of radius < Cr intersects at most n -|- 1 
element of the cover W(r\ r E (0, cx)). The latter means that N-dimX' < n 
and by 

It is proved in [1] [Proposition 2.2] that then there exists a metric 5 on X' 
such that 5 satisfies (P)„ and 5^ is Lipschitz equivalent to the original metric. 
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d, on X'. The latter means that there exist A,B>0 such that 
A5{x,yy < d{x,y) < B5{x,yy, x,y E X'. 

(2)^^(1) The proof is completely parallel to that in the case of dimension dim 
(see [15]). Let X be a proper metric space whose metric, d, satishes property 
(Pn). Given D > 0, hnd a maximal (with respect to inclusion) set F C X which 
is 2Zl-discrete. Then U = {N 2 D{y) | t/ G F} is a uniformly bounded cover of X. 

Show that for every x E X the set Nj:){x) intersects at most n + 1 element 
of U. Indeed, suppose the contrary; then there i/i, • • •, i/n +2 G F such that 
N£,{x) n N 2 D{yi) y 0 for every i = 1,... ,n + 2. Property (P„) implies that 
there exist G {1,..., n + 2}, i 7 ^ j, such that d{yi,yj) < 2D. This is a 
contradiction with the choice of F. Because of arbitrarity of D, asdimX < n. 

□ 


5. Coincidence of asymptotic dimensions 

5.1. Higson compactification and Higson corona. Let (f:X —M be a 
function defined on a metric space X. For every x E X and every r > 0 let 
Vr(x) = sup{| 99 (i/) — (p{x)\ I y E Nr{x)}. A function 99 is called slowly oscillating 
whenever for every r > 0 we have Id-(T) —0 as t > cx) (the latter means that 
for every e > 0 there exists a compact subspace K C X such that |K(t)| < e 
for aAl X E X \ K. Let X be the compactihcation of X that corresponds to 
the family of all continuous bounded slowly oscillation functions. The Higson 
corona of X is the remainder vX = X\X of this compactihcation. 

It is known that the Higson corona is a functor from the category of proper 
metric space and coarse maps into the category of compact Hausdorff spaces. 
In particular, if X C F, then vX C vY. 

For any subset A of X we denote by A' its trace on z/X, i. e. the intersection 
of the closure of A in X with vX. Obviously, the set A' coincides with the 
Higson corona vA. 

5.2. Asymptotic inductive dimensions. The notion of asymptotic inductive 
dimension asind is introduced in [ 10 ]. 

Recall (see, e.g. [12]) that a closed subset G of a topological space X is a 
separator between disjoint subsets A,BcX if X\C = UlJV, where U, V are 
open subsets in X , U r\V = ft), A <Z U, V <Z B. 

Let X be a proper metric space. A subset IF C X is called an asymptotic 
neighborhood of a subset A C X if lim^^ood(X\Xr(a;o),X\IF) = 00 . Two sets 
A,B in a metric space are asymptotieally disjoint if lim^^oo d(A \ Nr{xo),B \ 
Nr{xo)) = 00 . In other words, two sets are asymptotically disjoint if the traces 
A', B' on z/X are disjoint. 
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A subset C of a metric space X is an asymptotic separator between asymptot¬ 
ically disjoint subsets Ai, A 2 C X if the trace C' is a separator in uX between 
Aj and 

By the dehnition, asIndX = —1 if and only if X is bounded. Suppose we 
have dehned the class of all proper metric spaces Y with asIndF < n — 1. Then 
asIndX < n if and only if for every asymptotically disjoint subsets Ai, A 2 C X 
there exists an asymptotic separator C between Ai and A 2 with asind C < n—1. 
The dimension fnnction asind is called the asymptotic inductive dimension. 

We can similarly dehne the small indnctive asymptotic dimension asind. By 
the dehnition, asind X = —1 if and only if X is bonnded. Snppose we have 
dehned the class of all proper metric spaces Y with asind X < n — 1. Then 
asind X < n if and only if for every A C X and every x G vX \ A' there exists 
a subset C* of X such that C is a separator between A' and {x} in vX and 
asind C < n — 1 . 

Proposition 5.1. For every metric space X we have asindX < asIndX. 

Proof. Indnction by asindX. By the dehnition, the properties asindX = —1 
and asindX = —1 are eqnivalent. Snppose asindX < n and A C X, a; G 
vX \ A'. There exists a continnous fnnction ip: X ^ [—1,1] snch that p>\A = 
—1, y:>{x) = 1. The sets A and B = (99|X)“^([0,1]) = 99“^([0,1]) flX are 
asymptotically disjoint snbsets of X ad therefor there exists an asymptotic 
separator C between A and B with asind C* < n — 1. Then obviously, C is a 
separator between A' and x in vX and, by inductive hypothesis, asind C < n—1. 
Therefore asindX <n. □ 

The following is a connterpart of Theorem 1 in [10]. 

Proposition 5.2. Let X be a proper metric space. Then asindX > indz/X. 

Proof. Indnction by asindX. Obviously, asindX = —1 if and only if indz/X = 
—1. Snppose that asindX < n and show that indz/X < n. Let A be a closed 
subset of z/X and x G z/X\A. There exists a continnous function ip: X ^ [—1,1] 
such that (p\A = —1, p){x) = 1. Let B = 1, 0]). Then x ^ B' and, since 

asind X < n, there exists a snbset C <Z X with asind C < n — 1 and snch that 
C is a separator between B' and x in z/X. By the inductive hypothesis, 

indO' = indz/O < asind O < n — 1 . 

Since C* is a separator between B' and x in z/X, it is also a separator between 
A and x. 

Therefore, for every closed snbsert A of z/X and x G z/X \ A we are able to 
hnd a separator K with indX < n — 1. This means that indz/X <n. □ 

It is proved in [10] (see Proposition 1 therein) that asindX = asindX for 
coarsely eqnivalent spaces X and Y. 
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Proposition 5.3. Let X and Y be coarsely equivalent metric spaces. Then 
asindX = asindP. 

Proof. Analogous to that of Proposition 1 in [10]. □ 

Lemma 5.4. Suppose that AU B are asymptotically disjoint subsets of X C 
Y and C is an asymptotic separator in Y between A and B with asdimC < 
m. Then there exists an asymptotic separator C between A and B in X with 
asdimC* < m 

Proof. Define subsets of X by induction. Let Di = Ni {C) fl X and D^+i = 
{Nkj^i{C) n X) \ Nk{Dk). By Lemma 2.2, there exists a (A; + l)-net Dk+i in 
Dk+i which is /c-discrete. Let C = 

We hrst show that asdimC* < m. Remark that for every /c > 0 the comple¬ 
ment to the subset U{Dj \ j < k} is the union of a /c-disjoint family {Dj \ j > k}. 
To apply Theorem 2.5, we have to verify that asdirnD^ < m uniformly. If 
k > 0, then for some R > 0 there exists an i?-bounded cover U of the set 
U{Dj \ j < k} that splits into the union U ■ ■ ■ U of /c-discrete families. 
Let U {{x} I X E I j > k}}, then the family U U ■ ■ ■ U 

is a min{i?, /c}-uniformly bounded family that splits into the union of m -|- 1 
/c-disjoint families. 

Show that for every integer A; > 0 there exists R = R{k) > 0 such that 
Nk{C)AX C Nji(^k){C). Indeed, if a; G W(C)nX, then either a; E C N 2 k{Dk) 
or 

X E Nk{C)\Dk C Nk-i{Dk-i) C Nk-i{Nk-i{Dk-i)) C N2k-2{.Dk-i) EL N2k-2{C) 
and we can choose R{k) = 2k. 

Now suppose that C is an asymptotic separator between A and B in Y. Show 
that C is an asymptotic separator between A and B in X. It is sufficient to show 
that C" D C" n vX. Suppose that a E C E\ vX and U is a closed neighborhood 
of a in Y. Then there exist sequences (a;*) in X DU and (q) in CAU and k eN 
such that d{xi,Ci) < k for every i. 

Case 1). For inhnite number of i (passing to a subsequense we then assume 
that for all i) Xi E Dk. Then there exist Xi E Dk with d{xi,Xi) < k. 

Case 2). For inhnite number of i (passing to a subsequense we then assume 
that for all i) Xi E Nk-i{Dk-i). Then there exist yi E Dk-i such that d{xi, yi) < 
k — 1 and there exist Xi E Dk-i such that (i(i/i, Xi) < k — 1. 

In both cases, Xi E C for every i and d{xi,Xi) < max{k,2k — 1} = 2k and 
therefore Xi E U A X for all but hnitely many i. This means that the sets C 
and U are not asymptotically disjoint and therefore C AU 7 ^ 0. Because of 
arbitrarity of U we conclude that a E C. □ 

Theorem 5.5. For every space X E Mn we have asIndX < n. 
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We need some auxiliary results. Let be a sequence of regular 

locally finite trees. 

Proposition 5.6. For every disjoint asymptotically disjoint subsets A, B in 
M(T°,...,T") there exists a separator C between them such that asdimC < 
n — 1 and the sets A, B, and C are asymptotically disjoint. 

Proof. Let 

U ={x e M(T°,..., T”) I d{x, A) < {l/2)d{x, B)}, 

V ={x e M{T^, ..., T”) I d{x, B) < {l/2)d{x, A)}, 

then U, V are closed, disjoint, asymptotically disjoint asymptotic neighborhoods 
of the sets A, B respectively. For every j let Rj be a number such that 

dViX \ Nr, (i„)), r,(r \ Nr, (!„)))> 2^+^ 

(such a number exists because U, V are asymptotically disjoint and the retrac¬ 
tion rj is 2-^+Lclose to the identity map. We will assume that Rj+i > 2Rj. Put 

Uj = rj (u n {Nr^^^{xo) \ Nr^{xo))Y 

Denote by Uj the union of all n-dimensional cubic simplices in the subcomplex 
rj{M{T^,... ,T")) that intersect Uj. Let Sj = r~^{d{Ni/ 2 iUj)) and S = U^QSj. 

We are going to show that S contains a separator between U and V and 
asdim(S') <n — 1. 

Put S' = U{S' 2 A: I k G N}, S" = U{S' 2 fc_i I k G N}. By hnite sum theorem 
for asymptotic dimension (see, e.g. [2]), it is sufficient to prove that asdimS" < 
n — 1, asdimS"' < n — 1 and, because of complete analogy, we only prove that 
asdim S" < n — 1. 

Prove that the family {5'2fc} has asymptotic dimension < n — 1 uniformly. 
Let D > 1. There exists natural j such that every (n — l)-dimensional cubic 
complex of mesh 2^ can be covered by a 2-^-bounded family of its subsets that 
splits into the union of n families which are 2D-disjoint. 

Claim. T-pa{N,XUr)) C iV!,/4(ry(L))'”-'>. _ 

To prove Claim, suppose that Vjjfx) G (9(iVi/2 (hj')- Then there is a cubic 
n-dimensional symplex K in Uj/ such that rjji{x) G d{Ni/ 2 {K). The symplex 
K is of the form K = 11^=0-^*’ where Ki is a 1-dimensional symplex in Tf 
and there is / G {0,...,n} such that Ki is a singleton, Ki = {a;}. Then 
dNii 2 {K) = iSl^^Rk) nMy, where 

Rk= i n 

\pe{0,...,n}\{fc} 



X dNy2{Kk). 
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Then r-^,{dNii 2 {Kk)) = dNii 2 {Kk) and we obtain 

n X dNy 2 {Kk) n M,,. 

For every x = (xq, • • •, Xn) G r~^,{Rk) fl Mji there exists p E {0,..., n} \ {k} 
such that Xp e d(T^-_^ \ Tf). Then d{x, (xi,..., Xk-i, Pk, Xk+i, • • •, Xn)) = 1/2 
for some pk G dKk (the boundary is considered in T^; note that then pk G 
\ Tf,)) and (xi,..., xi_i, xz+i,..., a;„) G Claim 

is proved. 

Denote by V a cover of the cubic symplex Mj that splits into the union 

V = V°U - ■ -UV” of uniformly 2-^-bounded covers which are 2D-discrete. Now for 
every k and every i G (0,..., n} consider the family = {iV 3 / 4 (D) nr“ 2 fc(^ 2 fc) | 

V G V^} of the set r~ 2 k(^ 2 k)- The cover Vfc = U ■ ■ ■ U is uniformly (2^ + 3)- 
bounded and splits into the union of D-discrete families VI, i G 

Then the families = {rJ^{V) G D G V^} are uniformly (2'^+^ -|- 3)-bounded 
and D-discrete and, because S 2 k = we see that covers 

S^k- 

Applying Theorem 2.5 we conclude that asdimA < n — 1. Finally, note that 
S contains a separator between A and B, namely, the set ( 9 iVi/ 2 (U^]^T/). □ 

Proposition 5.7. Let C be a separator between aspmptoticallp disjoint subsets 
A,B in a proper uniformlp arewise connected space X and the sets C and AUB 
are aspmptoticallp disjoint. Then C is an aspmptotic separator between A and 
B in X. 

Proof. Denote by U the set of points that can be connected to A by an arc in 
the set X \ C. Show that the sets {U) fl X and B are asymptotically disjoint. 
Indeed, assuming the opposite we obtain sequences (oj) and (6j) in U and B 
respectively such d{ai,Xo) oo, d{bi,Xo) oo (here Xq is an arbitrary base 
poin in X) and that there exists i? > 0 for which d{ai,bi) < i?, i G N. Since 
X is uniformly arewise connected, there exists S' > 0 such that, for every i, 
the points a* and bi can be connected by an arc of diameter < S. There exists 
natural io such that for every i > ig we have d{hi,C) > R + S. Then obviously 
there exists an arc in X \ C* that connects a* and bi, i > io. Therefore, bi ^ U 
and we obtain a contradiction. 

Thus, B' C {X \ Uy. In order to prove that C is an asymptotic separator 
between A and B it remains to prove that fl .B fl vX C C. Indeed, suppose 
the opposite, i.e. that there exists a point p E UnBnh'X\C'. Then there exist 
disjoint neighborhoods V of p and W of C m. X and obviously U AV B 7 ^ 
0. Therefore, there exist sequences (a*) m. U AV and (6j) in B such that 
limj^oo d(ai, xo) = 00 , limj^oo d(6j, xq) = 00 , and the sequence {d{ai,bi)) is 
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bounded. Arguing similarly as above we conclude that then there exists a 
sequence (cj) in C for which the sequence ((i(ai, Cj)) is bounded. This contradicts 
to our choice of V. 

□ 


Lemma 5.8. The space M(T^,... ,T^) is uniformly arcwise connected. 

Proof. Note that for every / and every G ri{M{T ^,..., T”))\r;+i(M(T°,..., T^)) 
there exists a path of diameter < in M(T ^,..., connecting with ri{z). 

Let X = {xq, ..., Xn),y = {yo, ■ ■ ■, yn) ^ M(T ^,..., T”). Let j be the minimal 
natural number such that d{x,y) < 2L Then rj(x) = r-jiy). Let J be a path 
connecting x and y that consists of paths of diameter < 2^^^ connecting ri_i{x) 
with ri[x) and of paths of diameter < 2^^^ connecting r;_i(|/) with r;(|/), 1 < 

I < j (recall that tq is the identity map). Then 

j 3 

diam(J) < E d{ri_i{x),ri{x)) + '^d{ri_i{y),ri{y)) 

1=1 1=1 

j 

<2^2'+^ < 2^+3 < lQd{x,y). 

1=1 


□ 

Now we are going to prove Theorem 5.5. It is proved in [10] that asIndX > 
Indz/X. This result together with the classical theorem on the comparison of 
Ind and dim implies the inequality asIndX > dimz/X. Suppose asdimX < cx). 
Then asdimX = dimz/X (see [7]), and we obtain asIndX > asdimX for every 
X with asdimX < cx). 

To prove the opposite inequality we apply induction on asdimX. It is known 
(see [10]) that the properties asdimX = 0 and asIndX = 0 are equivalent. 
Assume that the inequality asIndX < asdimX is proved for every X with 
asdimX < n — 1 . 

Suppose that asdimX < n. Then by Theorem 3.5 there is a large scale 
embedding of X into the space M{T^,... ,T™), for some regular locally hnite 
trees T°,... ,T^. Since the image of any space under a large scale embedding 
is coarse equivalent to this space and the dimension asind is a coarse invariant 
(see [10, Proposition 1]), we may assume that X is a subspace of M(T°,..., T”). 
Let A, B be asymptotically disjoint subsets of X. Without loss of generality 
we assume A, B to be closed and disjoint. By Proposition 5.6, there exists a 
separator C between A and B with asdimC* < n — 1. Since, by Lemma 5.8, the 
space M{T ^,..., T"^) is uniformly arcwise connected, it follows from Proposition 
5.7 that C is also an asymptotic separator between A and B in M{T ^,..., T^). 
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By Lemma 5.4, there exists an asymptotic separator C between A and B 
in X with asdimC* < n — 1. Applying the indnction assnmption we see that 
asIndC < n — 1. 

Since for every asymptotically disjoint subsets in X there exists an asymptotic 
separator between them whose dimension asind does not exceed n — 1, we 
conclude that asind X < n. 

The equality asind X = asdim X is therefore proven for all X with asdim X < 
oo. 

One can similarly prove the following result. 

Theorem 5.9. For all proper metric spaces X with asdimX < oo we have 
asind X = asdim X. 

We hnally obtain that the dimensions asdim, asind, and asind coincide in the 
class of proper metric spaces that are hnite dimensional with respect to asdim. 
This fact can be regarded as a counterpart in the asymptotic topology of the 
classical result on coincidence of the covering dimension, the small inductive 
dimension, and the large inductive dimension (see [12]). 

6. Open problems 

The coincidence of the dimension functions asdim and asind is proved un¬ 
der the assumption of hniteness of asdim. This leads to the following natural 
question. 

Question 6.1. Is there a proper metric space X with asdimX = cx) and 
asind X < cx)? 

A similar question can be formulated for ind. 

A closed subset O of a topological space X is a cut between disjoint subsets 
A, B G X if every continuum (compact connected space) T C X that intersect 
both A and B also intersects C. 

The notion of the large inductive dimension can be based on the notion of 
cut instead of separator. It turnes out (see [13]) that the obtained dimension 
(it was dehned by Brouwer who called it Dimensiongrad) coincides with the 
classical large inductive dimension in the class of separable metrizable spaces). 

Question 6.2. Does the large asymptotic inductive dimension dehned on the 
base of asymptotic cut coincides with asind? 
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